#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
int prime(int a)
{
    int i;
    for (int i = 2; i < sqrt(a) + 1; i++)
    {
        if (a % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int a;
    int b = 0;
    scanf("%d", &a);
    for (int i = 2; i < a / 2 + 1; i++)
    {
        if (prime(i) && prime(a - i))
            b++;
    }
    printf("%d", b);
    return 0;
}